On Two-point Configurations in a Random Set

نویسنده

  • Hoi H. Nguyen
چکیده

We show that with high probability a random subset of {1, . . . , n} of size Θ(n) contains two elements a and a + d, where d is a positive integer. As a consequence, we prove an analogue of the Sárközy-Fürstenberg theorem for a random subset of {1, . . . , n}.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Institutional Analysis of Corruption Configurations in South-West Asian Countries: A Fuzzy-Set Qualitative Comparative Analysis (fsQCA)

Considering corruption as one of the chronic harms of the administrative system,and the social factor affecting economic growth, the present study sought toexplain, for the first time, the differences in the perceived levels of corruptionamong 16 Southwest Asian countries, relying on the sociological “newinstitutionalism” theory in analyzing organizations, describing cau...

متن کامل

On Two-point Configurations in Random Set

We show that with high probability a random set of size Θ(n1−1/k) of {1, . . . , n} contains two elements a and a+ dk, where d is a positive integer. As a consequence, we prove an analogue of Sárközy-Fürstenberg’s theorem for random set.

متن کامل

Reliability assessment of power distribution systems using disjoint path-set algorithm

Finding the reliability expression of different substation configurations can help design a distribution system with the best overall reliability. This paper presents a computerized a nd implemented algorithm, based on Disjoint Sum of Product (DSOP) algorithm. The algorithm was synthesized and applied for the first time to the determination of reliability expression of a substation to determine...

متن کامل

Fault-Tolerant Control of a Nonlinear Process with Input Constraints

A Fault-Tolerant Control (FTC) methodology has been presented for nonlinear processes being imposed by control input constraints. The proposed methodology uses a combination of Feedback Linearization and Model Predictive Control (FLMPC) schemes. The resulting constraints in the transformed process will be dependent on the actual evolving states, making their incorporation in the de...

متن کامل

3D Classification of Urban Features Based on Integration of Structural and Spectral Information from UAV Imagery

Three-dimensional classification of urban features is one of the important tools for urban management and the basis of many analyzes in photogrammetry and remote sensing. Therefore, it is applied in many applications such as planning, urban management and disaster management. In this study, dense point clouds extracted from dense image matching is applied for classification in urban areas. Appl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009